outset, what parts of the program and 
the underlying data structures must be 
represented in parallel form. Not only is 
this requirement not optimal from the 
perspective of implementation; it entails 
an additional requirement that the pro- 
grammer have intimate understanding 
of the underlying parallel structure. 
Often, it is not possible to have such un- 
derstanding because hardware and soft- 
ware are designed simultaneously. The 
present sequence data type overcomes 
both the implementation and parallel- 
structure obstacles. In so doing, the se- 
quence data type provides unified 
means by which the programmer can 
represent a data structure for natural 
and automatic decomposition to a paral- 
lel computing architecture. 

Sequences exhibit the behavioral and 
structural characteristics of vectors, but 
the underlying representations are auto- 
matically synthesized from combinations 
of programmers’ advice and execution 
use metrics. Sequences can vary bidirec- 
tionally between sparseness and density, 
making them excellent choices for many 


kinds of algorithms. The novelty and 
benefit of this behavior lies in the fact 
that it can relieve programmers of the 
details of implementations. 

The creation of a sequence enables 
decoupling of a conceptual representa- 
tion from an implementation. In 
essence, a sequence is a fundamental ex- 
tension of a vector. In the most general 
case, the length and internal structure of 
a sequence can be changed during run 
time, enabling the efficient addition and 
removal of elements around given posi- 
tions. Because sequences are not subject 
to predefined limits in length, they can 
be used equally to store small and large 
collections of elements. 

Sequences have efficient representa- 
tions in both time and space for given pat- 
terns of use. When the use pattern of a se- 
quence is simple, then the user has the 
option of causing its basic operations to 
be coded in line for maximal efficiency. 

The underlying representation of a se- 
quence is a hybrid of representations 
composed of vectors, linked lists, con- 
nected blocks, and hash tables. The inter- 


nal structure of a sequence can automati- 
cally change from time to time on the 
basis of how it is being used. Those por- 
tions of a sequence where elements have 
not been added or removed can be as ef- 
ficient as vectors. As elements are in- 
serted and removed in a given portion, 
then different methods are utilized to 
protide both an access and memory strat- 
egy that is optimized for that portion and 
the use to which it is put. 

This work was done by Mark James of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to this 
invention. Inquiries concerning lights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl. nasa.gov 
Refer to NPO-41090, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


Hand-Held Ultrasonic Instrument for Reading Matrix Symbols 

All necessary functions would be performed within a compact package. 


Marshall Space Flight Center, Alabama 

A hand-held instrument that would 
include an ultrasonic camera has been 
proposed as an efficient means of read- 
ing matrix symbols. The proposed in- 
strument could be operated without 
mechanical raster scanning. All elec- 
tronic functions from excitation of ul- 
trasonic pulses through final digital pro- 
cessing for decoding matrix symbols 
would be performed by dedicated cir- 
cuitry within the single, compact instru- 
ment housing. 

The instrument (see figure) would 
be placed on a selected area on an ob- 
ject of interest believed or suspected to 
contain a matrix symbol (hereafter de- 
noted, simply, the target). Intimate 
contact for the purpose of coupling of 
low-energy ultrasound would be en- 
sured by use of either a flexible mem- 
brane camera face or a replaceable gel 
pad. Ultrasound pulses would be trans- 
mitted from a transducer, through the 
membrane or gel pad, into the target. 

A portion of each ultrasonic pulse, as 
modified by any matrix symbol present 
in the target, would be reflected 
through the membrane or gel pad to 


an ultrasound-imaging integrated-cir- 
cuit chip, which would convert the re- 
sulting spatial variation of ultrasound 
pressure to voltages that could be used 
to construct a video image of the ma- 
trix symbol (if any) . 

A set of circuit boards above the ultra- 
sound-imaging chip converts the output 
of the chip into a useful video format 
and would coordinate timing between 
the transducer pulses and the acquisi- 
tion and processing of image data. The 


system is fully portable and battery pow- 
ered. The instrument includes the fol- 
lowing other boards: 

• A pulser board would control the cur- 
rent pulses that drive the acoustic 
transducer. 

• A board comprising a liquid-crystal dis- 
play unit and its driver circuitry would 
enable display of the video image in 
the future. It could include a decoder 
board that would translate the video 
image of a matrix symbol into a recog- 
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An Ultrasonic Camera and associated electronic circuitry would generate and decode a video image 
of a matrix symbol hidden below the surface of the target. 
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nizable set of binary data. This board 
would be identical to that used in a 
commercial bar-code reader. Upon ob- 
serving a matrix symbol in the video 
display, the operator would press a trig- 
ger switch to activate the decoder. The 


output of the decoder could be made 
available to a data-collection system for 
recording of the information in the 
matrix symbol. 

This work was done by Harry F. Schramm 
of Marshall Space Flight Center; Robert S. 


Lasser and John P. Kula of Imperium, Inc.; 
and John W. Gurney and Ephraim D. Lior 
formerly of Imperium , Inc. For more infor- 
mation, contact Sammy Nabors, MSFC 
Commercialization Assistance Lead, at 
sammy.a.nabors@nasa.gov. MFS-31 782-1 
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